Neutrosophic Sets and Systems, Vol. 5, 2014 59 




Introduction to Image Processing via Neutrosophic 

Techniques 



A. A. Salama 1 , Florentin Smarandache 2 and Mohamed Eisa 3 

1 Department of Mathematics and Computer Science, Faculty of Sciences, Port Said University, 23 December Street, Port Said 42522, Egypt. 

Email : drsalama44 @ gmail .com 

2 Department of Mathematics, University of New Mexico 705 Gurley Ave. Gallup, NM 87301, USA. 
Emaih_smarand@unm.edu 

3 Computer Science Department, Port Said University, 42526 Port Said, Egypt. 

Email: mmmeisa@yahoo.com 



Abstract. This paper is an attempt of proposing the 
processing approach of neutrosophic technique in image 
processing. As neutrosophic sets is a suitable tool to 
cope with imperfectly defined images, the properties, 
basic operations distance measure, entropy measures, of 
the neutrosophic sets method are presented here, in this 
paper we, introduce the distances between neutrosophic 
sets: the Hamming distance, the normalized Hamming 



distance, the Euclidean distance and normalized 
Euclidean distance. We will extend the concepts of 
distances to the case of neutrosophic hesitancy degree. 
Entropy plays an important role in image processing. In 
our further considertions on entropy for neutrosophic 
sets the concept of cardinality of a neutrosophic set will 
also be useful. Possible applications to image processing 
are touched upon. 
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1. Introduction 

Since the world is full of indeterminacy, the 
neutrosophics found their place into contemporary 
research. Smarandache [9, 10] and Salama et al [ 4, 5, 6 , 
7, 8 , 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 
26, 45]. Entropy plays an important role in image 
processing. In this paper we, introduce the distances 
between neutrosophic sets: the Hamming distance, in 
this paper we, introduce the distances between 
neutrosophic sets: the Hamming distance. The 

normalized Hamming distance, the Euclidean distance 
and normalized Euclidean distance. We will extend the 
concepts of distances to the case of neutrosophic 
hesitancy degree. In our further considertions on entropy 
for neutrosophic sets the concept of cardinality of a 
neutrosophic set will also be useful. 

2. Terminologies 

Neutrosophy has laid the foundation for a whole family 
of new mathematical theories generalizing both their 



classical and fuzzy counterparts [1, 2, 3, 11, 27, 28, 29, 
30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 
46] such as a neutrosophic set theory. We recollect some 
relevant basic preliminaries, and in particular, the work 
of Smarandache in [9, 10] and Salama et al. [4, 5, 6 , 7, 8 , 
12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 
45]. Smarandache introduced the neutrosophic 
components T, I, F which represent the membership, 
indeterminacy, and non-membership values respectively, 
where Jo~,l + [is nonstandard unit interval. Salama et al. 
introduced the following: 

Let X be a non-empty fixed set. A neutrosophic set A is 
an object having the form A = (/j a (x),<t a (x\v a (x)) 

where pi A (x),<r A (x) and v A (x) which represent the 
degree of member ship function (namely ju A (a)), the 
degree of indeterminacy (namely cr A (x)), and the degree 
of non-member ship (namely v A (x) ) respectively of each 
element xeTto the set A where 
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0-<Ma (*)> <*a (x), (x) < 1 + and 

0“< ju A (x) + <j A (x) + v A (x) < 3 + .Smarandache 

introduced the following: Let T, I,F be real standard or 

nonstandard subsets of Jo~,l + [, with 

Sup_T=t_sup, inf_T=t_inf 

Sup_I=i_sup, inf_I=i_inf 

Sup_F=f_sup, inf_F=f_inf 

n-sup=t_sup+i_sup+f_sup 

n-inf=t_inf+i_inf+f_inf, 

T, I, F are called neutrosophic components 

3. Distances Betoween Neutrosophic Sets 

We will now extend the concepts of distances presented 
in [11] to the case of neuttosophic sets. 

Definition 3.1 

Let A = {(/j a ( x ), v A (x), y A (*)), x e X } and 
B = {(/'fiW, v b (*)> Yb W)> xgX\ in 
X = {x 1 ,x 2 ,x 3 ,...,x n } then 

i) The Hamming distance is equal to 

dm i A > B ) = Z, (j Pa (*,•)- Pb (% m\ v A O; ) “ *'s (*; )| + \y A (*,• ) - Xs (*; )|) 

1=1 

ii) The Euclidean distance is equal to 

e m ( A > B ) = {(Pa (*; ) - Mb U, )) 2 + (v A (x, ) - v B (x , )) : + (y A (x ; ) - y B (x ; )) 2 ) 

iii) The normalized Hamming distance is equal to 

NH Ns (A,B)=^-Yl\ f i A (Xj ) - Mb (*i )| + [fx (*,- ) - v B (*,- )| + \y A (x t ) - y B (x,- )]) 

iv) The normalized Euclidean distance is equal to 

ME Ns ( A ’B)= ((Pa <X ) ~ Mb (*, )) 2 + La U'i ) - v B (x,. )) 2 + (y A (x,)- y B (x, )f ) 

Example 3.1 

Let us consider for simplicity degenrated 
neuttosophic sets A, B, D, G , F in X = {a}. A full 
description of each neuttosophic set i.e. 

A = {(/j a (x), v A (x), y A (x)), a g X} , may be exemplified 

by A = {(1,0,0), a ex},B = {(0,1,0), a e x}, 

D = {(0,0,1 ), a e x}, G- {(0.5,0.5,0 ), a & x\ 

E = {(0.25,0.25,0.0.5), a e x}, . 

Let us calculate four distances between the above 
neuttosophic sets using i), ii), iii) and iv) formulas , 



D(o, 0, 1) 




(Fig. 1 ) A geometrical interpretation of the neuttosophic 
considered in Example 5.1 . 

We obtain e Ns (A, d) = | , e Ns ( B , £>) = -!■, 



En.M^) = \s e Ns(A,G) = ^, e Ns {B,G )= i 
ejE,G)= ] -, e Ns (D,G) = ± AE,Ja,b) = 1, 

NE ns (A, D) = 1, A®*, (b, d) = 1, (A, G) = | , 

M?^(B,G)=i AT^(b,g)=|, iV£^(£,G)=^,a 



nd NE m (D,G ) 



V3 
2 ’ 



From the above results the triangle ABD (Fig. 1) 
has edges equal to sfl and 

e Ns (A, D) = e Ns (B, D) = e Ns (A, B) = ^ and 

ne Ns (a, b) = ne Ns (a, d)= ne Ns (b, d) = 

2 NE Ns (a, g) = 2 NE Ns (. B,G) = 1, and NE m (E, g) is 
equal to half of the height of triangle with all edges equal 



i — i 

to v2 multiplied by, — — i.e. . 

V2 4 



Example 3.2 

Let us consider the following neutrosophic sets A 
and B in X = {a, b,c,d , e}. , 

A = {(0. 5,0. 3,0.2), (0.2,0. 6,0.2), (0.3,0.2,0.5), (0.2,0.2,0.6), (l, 
B = {(0.2,0.6,0.2), (03,0.2,0.5), (0.5,0.2,03), (0.9.0.0.1), (0,0, 



.Then 

d Ns (A, B) = 3, NH Ns (A, B) = 0.43, (A, b) = 1 .49 

and NE Ns (A, B) = 0.55. 

Remark 3.1 

Clearly these distances satisfy the conditions of 
metric space. 

Remark 3.2 

It is easy to notice that for formulas i), ii), iii) and 
iv) the following is valid: 

a) 0 <d Ns (A,B)<n 

b) 0 < NH Ns (A, b)< 1 



c) 0 < e Ns (A, B)< -Jn 

d) 0 < NE Ns (a, B)< 1 . 



This representation of a neuttosophic set (Fig. 2) will be 
a point of departure for neutrosophic crisp distances, and 
entropy of neutrosophic sets. 
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Fig. 2. A three-dimension representation of a 
neutrosophic set[9, 10]. 

4. Hesitancy Degree and Cardinality for 
Neutrosophic Sets 

We will now extend the concepts of distances to the case 
of neutrosophic hesitancy degree. By taking into account 
the four parameters characterization of neutrosophic 
sets i.e. A = {< ju A (x), v A (x), y A (x), n A (x) >, x e 2f} 

Definition4.1 

Let A = {(/j a ( x ), v A (x), y A (x)), x e X } and 
B = {(ju B (x), v B (x), y B (x)), x e X } on 
X ={x 1 ,x 2 ,x 3 ,...,x„} 

For a neutrosophic 

set A = \(/u A (x),v A (x),y A (x)), x e x}in X, we 
call k A (x) = 3 - /j a (x) - v A (x) - y A (x ) , the neutrosophic 
index of x in A. it is a hesitancy degree of x to A it is 
obvtous that 0 <x a (x)<3. 

Definition 4.2 

Let A = {{/j a (x), v a (x), y A (x)), x e X } and 
B = {(/J B (x), v b (x), y B (x)), x e X} in 
X = {xi,x 2 ,x 3 ,..., x„} then 

i) The Hamming distance is equal to 

d m (A, b) = £ \/u A (x , ) - fi B (x , )| + \v A (x , ) - v B (x, )| + 1 y A (x, ) - y B + \ir A (x , ) - n B (x, ]) 

/=1 

. Taking into account that 

X A i x i ) = 3 — Ma (x t ) - V A ( X ; ) - y A ( X ,. ) ^ 

Kb ( x , ) = 3 -Mb ( x i ) - v B (x i ) - Yb ( x i ) 
we have 

V A (x f )-x B (x,)\=\3-M A (x i )-v A (x i )-r A (. Xi )-3 + p A (X; ) + V B (Xj ) + r B (x i)| 

< I JU B (x,- ) - JU A (x,- )| + \v B (x,- )-v A (x i )\ + \y B (x,- ) - y A (x ; )| 



ii) The Euclidean distance is equal to 

(L ■ B) = ji((ftd*d-/'e(*;)) 2 +K(x ; )-r B (x i )) 2 + (z A U/ ) - (x,- )) 2 +(x A (x,)-ff fi (x,)) 2 ) 

we have 

(^(xJ-^bIx ,)) 2 = 

(- Aa (L- ) - v a U; ) - Xa (L- )+ Be ( x i ) + (-L ) + Xb (*; )) 2 

= (Ab (x, ) - A a (L )) 2 + (y A (x , ) - v B (x, )) 2 + 

(rA( x i)-r B (x i )) 2 

+ 2(A b (^/ ) - A A )( V A (.Xi ) - ^B (Xi )) 

(r B ( x i)-rA( x i)) 

iii) The normalized Hamming distance is equal to 

JVrf 1Vj (A,fi) = i-|;|^(x,.)-ft(x ( )| + |r A (x i )-v B (Xj)|+|r x (x,)-z B (x,.)|+|s A (x i )-ff B (x 1 i) 

iv) The normalized Euclidean distance is equal to 

NE m (a,b)= ^ (*. )-^ B ( Xi )f+ (v A (x , ) - v B (X, )f + [y A (x , ) - y B (x, )f + ) - x, (x, f ) 

5.2 Remark 

It is easy to notice that for formulas i), ii), iii) and 
the following is valid: 

a) 0 < d Ns (A, B ) < 2 n 

b) Q<NH Ns (A,B)<2 

c) 0 < e Ns (A, B) < yf2n 

d) 0 < ne Ns (a, b) < xfl . 

5. from Images to Neutrosophic Sets, and 
Entropy 

Given the definitions of the previous section several 
possible contributions are discussed. Neutrosophic sets 
may be used to solve some of the problems of data 
causes problems in the classification of pixels. Hesitancy 
in images originates from various factors, which in their 
majority are due to the inherent weaknesses of the 
acquisition and the imaging mechanisms. Limitations of 
the acquisition chain, such as the quantization noise, the 
suppression of the dynamic range, or the nonlinear 
behavior of the mapping system, affect our certainty on 
deciding whether a pixel is “ gray ” or “ edgy ” and 
therefore introduce a degree of hesitancy associated with 
the corresponding pixel. Therefore, hesitancy should 
encapsulate the aforementioned sources of indeterminacy 
that characterize digital images. Defining the 
membership component of the A-NS that describes the 
brightness of pixels in an image, is a more 
straightforward task that can be carried out in a similar 
manner as in traditional fuzzy image processing systems. 

In the presented heuristic framework, we consider the 
membership value of a gray level g to be its normalized 
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intensity level; that 

is// A (g) = — where g e {o,...,L-l}-It should be 

^ Ijc 

mentioned that any other method for 
calculating ju A (g) can also be applied. 

In the image is A being (x, y ) the coordinates of each 
pixel and the g(x, y) be the gray level of the pixel 
( x , y) implies 0 < g(x, y) < L — 1 . Each image pixel is 
associated with four numerical values: 

• A value representing the membership ju A (x ) , 
obtained by means of membership function 
associated with the set that represents the 
expert’s knowledge of the image. 

• A value representing the indeterminacy v A (x ) , 
obtained by means of the 

indeterminacy function associated with the set 
that represents the ignorance 
of the expert’s decision. 

• A value representing the non- 
membership y A (x) , obtained by means of the 
non -membership function associated with the 
set that represents the ignorance 

of the expert’s decision. 

• A value representing the hesitation 
measure 71 A (x) , obtained by means of 
the k a (x) =3 -jU A (x) - v A (x) - y A (x) 

Let an image A of size M x N pixels having L gray 
levels ranging between 0 and L-l. The image in the 
neutrosophic domain is considered as an array of 
neutrosophic singletons. Here, each element denoted the 
degree of the membership, indeterminacy and non- 
membership according to a pixel with respect to an 
image considered. An image A in neutrosophic set 
is A = {< n A ( gij ), v A ( gij ), y A ( gij ) >, gij e {0,..„ L - 1}} 

where J u A (g ij ),v A (g ij ),y A (g ij ) denote the degrees of 

membership indeterminacy and non-membership of the 
(i, j) - th pixel to the set A associated with an image 

property ju A (g)= - — min where g min and g max are 

8 8 max 

the minimum and the maximum gray levels of the image. 
Entropy plays an important role in image processing. In 
our further considertions on entropy for neutrosophic 
sets the concept of cardinality of a neutrosophic set will 
also be useful 

Definition 5.1 

Let A = ((jU A (x), v A (x), y A (x)), xel) a 

neutrosophic set in X, first, we define two cardinalities 
of a neutrosophic set 

• The least (sure) cadinality of A is equal to so is 
called segma-count, and is called here the 



min X cont(A) = £ fJ A (x,- ) + Z v a ( x , ) 

1=1 i= 1 

• The bigesst cadinality of A , which is possible 
due to K A (x) is equal to 

max X cont(A) = £ (ju A (x ; ) + k a (x,- )) + Z Wt ( x , ) + K a ( x i )) 

i= 1 i= 1 

and , clearly for A c we have 

min X cont(A c ) = £ y A (x, ) + £ v A (x,- ) , 

i=l i = 1 

max J]cont(A c ) = Z Ox (•*;) + n A ( x i)) + Z v 'aU)+ ^a(A')) 
1=1 1=1 

. Then the cadinality of neutrosophic set is defined as 
the interval 

Card(A) = [min ^ Cont(A),max'^Cont(A)\ 



Definition 5.2 

An entropy on NS(X) is a real-valued 

functional E : NS( X ) —> [0,1] , satisfying the following 

axiomatic requirements: 

E i: E(A) = 0 iff A is a neutrosophic crisp set; that is 
/i A (x, ) = 0 or ju A ( x i ) = 1 for all X ( . e X. 

E 2 : E(A) = 1 iff /j A (Xj) = v A (x t ) = y A (xi) for 
all X, e X. that is A = A c . 

E 3: E(A) < E(B) if A refine B ; i.e. A < B . 



E 4: E(A) = E(A c ) 

Where a neutrosophic entropy measure be define as 



1 " max CountyA; n A,‘ 

£(A) = -Z 

n i = i max Count\A: u A ; 



?(A,-nA, c ) 



4a,u A ( c ) 



where 



= Cardinal (X) and A ; denotes the single-element 



A-NS corresponding to the i th element of the universe X 
and is described as 

A,- = {(/j A (x,- ), v A (x,- ), y A (x,- )), x,eX}. 

In other words, A ( is the i th “component” of A. 

Moreover, max Coimt(A) denotes the biggest 
cardinality of A and is given by : 

max X cont(A) = £ (ju A (x ; )+ k a (x ; )) + Z v a ( x i )+ * a ( x i )) 

i= 1 i=l 



Conclusion 

Some of the properties of the neutrosophic sets. Distance 
measures. Hesitancy Degree, Cardinality and Entropy 
measures are briefed in this paper. These measures can 
be used effectively in image processing and pattern 
recognition. The future work will cover the application 
of these measures. 
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